Perturbation of the least squares problem
نویسندگان
چکیده
منابع مشابه
Optimal backward perturbation bounds for the linear least squares problem
Dedicated to William Kahan and Beresford Parlett on the occasion of their 60th birthdays Let A be an m n matrix, b be an m-vector, and x̃ be a purported solution to the problem of minimizing kb Axk2. We consider the following open problem: find the smallest perturbation E of A such that the vector x̃ exactly minimizes kb (A+E)xk2. This problem is completely solved whenE is measured in the Frobeni...
متن کاملEstimation of Backward Perturbation Bounds for Linear Least Squares Problem
Waldén, Karlson, and Sun found an elegant explicit expression of backward error for the linear least squares problem. However, it is difficult to compute this quantity as it involves the minimal singular value of certain matrix. In this paper we present a simple estimation to this bound which can be easily computed especially for large problems. Numerical results demonstrate the validity of the...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولGeneralizations of the total least squares problem
Recent advances in total least squares approaches for solving various errorsin-variables modeling problems are reviewed, with emphasis on the following generalizations: 1. the use of weighted norms as a measure of the data perturbation size, capturing prior knowledge about uncertainty in the data; 2. the addition of constraints on the perturbation to preserve the structure of the data matrix, m...
متن کاملThe matrix-restricted total least-squares problem
We present and study the matrix-restricted total least squares (MRTLS) devised to solve linear systems of the form Ax b where A and b are both subjected to noise and A has errors of the form DEC. D and C are known matrices and E is unknown. We show that the MRTLS problem amounts to solving a problem of minimizing a sum of fractional quadratic terms and a quadratic function and compare it to the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1990
ISSN: 0024-3795
DOI: 10.1016/0024-3795(90)90316-5